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METHOD and apparatus F=0R DETERWrNINQ REMGfTE UNIT LOCATION IN A 

Communication System 



5 Reld of the Invention 

The present invention relates generally to wireless communication 
systems and, in particular, to a method and apparatus- for remote unit 
location In a wireless communication system. 

10 

Background of the Invention 

tt is well known that a remote unit's location within a wireless 

1 5 communication system may be determined using a trilateration method. 
According to such a method, distances between the remote unit and 
multiple base stations are calculated based on a measurement of time 
delay of a signal traveling between the remote unit and each base 
station. Such a prior-art method for calculating a remote unif s location is 

20 described in US Pat. No. 5,508,708 "Method and Apparatus for Location 
Finding in a CDMA System" by Ghosh at al. and incorporated by 
reference herein. As described in US Pat No. 5,508,708, when location 
of a remote unit is desired, the uplink signal transmitted from the remote 
unit to multiple base stations is emalyzed to determine propagation delay 

25 differences at each base station. From these propagation delay 
differences, a distance is calculated from each base station to the remote 
unit, and the location of the remote unit is determined. 

Although prior-art methods of location can accurately determine 
the location of a remote unit, these methods are limited In that they are 

30 only capable of determining the location of remote units tfiat are actively 
transmttUng an uplink signal. In a commercial setting, where many 
remote units may be idle (t.e., monitoring a paging channel, but not 
actively trarismitting an uplink signal), prior-art methods of location may 
be unavailable for a large population of remote units utilizing tiie 

35 communication system. Thus a need exists for a method and apparatus 
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fbr remote unit location in a communication system that is capable of 
estimating ttie location of a remote unit not actively transmitting an uplink 
signal. 

5 

Brief Description of tlie Drawings 

RG. 1 is a block diagram of a communication sjretem in 
accordance with the preferred embodiment of the present invention. 
10 RG. 2 is a flow chart illustrating a method of operating the 

communication system of RG. 1 in accordance with the preferred 
embodiment of the present invention. 

FIG. 3 illustrates of a Location Page Message in accordance with 
the prefenred emtx>diment of the present invention. 
15 RG. 4 is a block diagram of the remote unit of FIG. 1 in 

accordeuice witii tiie preferred embodiment of the present invention. 

RG. 5 is a flow chart illustrating a method of operating the logic 
unit of FIG. 4 in accordance with the preferred embodiment of the present 
invention. 

20 RG. 6 is a flow chart Illustrating a method of operating the 

communication system of RG. 1 in accordance >Anth an alternate 

embodiment of the present invention. 

FIG. 7 illustrates a Location Request Message in accordance with 

the alternate embodiment of the present inventton. 
25 RG. 8 Is a flow chart Illustrating a method of operating the logic 

unit of FIG. 4 in accordance with the alternate embodiment of the present 

invention. 



1 
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Detaiied Description of the Drawings 

Stated generally, the location of a remote unit wfthin a wireless 
communication system is determined by all base stations within the 
5 communication system initiating a first page (wide-area location page) 
that is broadcast to ttie remote unit over a paging channel. The serving 
and neighbor base stations are determined from the remote unffs 
response to the wide-area location page and those base stations are 
instructed to tune receiving elements to obtain data that will be 

10 transmitted by the remote unit during location. A second message 
(Location Page Message) is then broadcast to the remote unit via the 
serving base station. The Location Page Message instructs the remote 
unit to periodically transmit a known Remote Unit Location Message 
(RULM) with increasing power levels a predetermined number of times 

IS so that remote unif s location can be achieved. 

The present invention encompasses a method for locating a 
remote unit in a communication system. The method comprises sending 
a first message to the remote unit instructing tiie remote unit to send a 
second message to a serving base station. The l3ase station receives the 

20 second message transmitted from the remote unit in resporise to the first 
message and determines the serving and a neighbor base station from 
the second message. Next, a third message is transmitted to the remote 
unit instructing the remote unit to send a fourth message to the ser^ng 
k>ase station and the neighbor base station. After reception of the fourth 

25 message a location of the remote unit is determined by analyzing the 
fourth message. 

An altemate embodiment of the present invention encompasses a 
method for locating a remote unit in a communication system. The 
method comprises instructing a plurality of base stations within the 

30 communication system to transmit a first message. The first message 
instructe the remote unit to transmit a second message at a specified 
time. The first message also contains a field that indicates the second 
message to be transmitted and a time period to begin transmission of the 
second message. After reception of the second message a location is 

3 5 determined by analyzing the second message. 
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Yet another embodiment encompasses a communication system 
capable of transmitting a message to a remote unit. Tlie communication 
system comprises a tran^nitker for transmitting the message. In the 
preferred embodiment of the present invention the message includes a 
5 field tiiat indicates a second message that is to be transmitted by the 
remote unit. Additionsdly, the message includes a field that indicates 
when the second message is to be transmitted and a field that indicates 
an initiai power at which the remote unit is to transmit the second 
message. The communication system addttlonaily includes a location 

1 0 searcher for receiving the second message and determining the location 
of the remote unit. 

FIG. 1 is a biocic diagram of a communication system in 
accordance with the preferred embodiment of the present invention. 
Wireless communication system 100 is preferably a cellular 

15 communication system that utilizes a Code Division Multiple Access 
(CDMA) system protocol, however, in alternate embodiments of the 
present invention communication system 100 may utilize any analog or 
digital system protocol such as, but not limited to, the Advanced Mobile 
Phone Service (AMPS) protocol, the Global System for Mobile 

20 Communications (GSM) protocol, the Personal Digital Cellular (PDC) 
protocol, or the United States Digital Cellular (USDC) protocol. 
Communication system 100 comprises remote unit 113, wireless 
infrastructure equipment, including auxiliary base station 156, 
Centralized Base Station Controller (CBSC) 160, Mobile Switching 

25 Center (MSC) 165, Home Location Register (HLR) 166, and base station 
101. As shown, base station 101 has common RF front end 105 which 
feeds independent rake inputs 110, 120, and 130. A communication 
system utilizing the CDMA system protocol is described in detail in 
TIA/EIA Interim Standard IS-95A, Mobile Statlon-Base Station 

30 Compatibility Standards for Dual-Mode Wideband Spread Spectrum 
Cellular Systems, Telecommunications industry Association, 
Washington, DC July 1993 (IS-95A) which is incorporated by reference 
herein. 

Operation of Communication system 100 in accordance with the 
35 preferred embodiment of the present invention occurs as follows: To 
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initiate a location request, a command is originated at a regional entity 
such as MSG 165, operations center 170, or perhaps within a ccmnected 
network such as Public Switched Telephone Network (PSTN) 175. The 
location request, which includes identification Infomnation on the remote 
5 unit that is to be located, enters l\^SC 165. In the preferred embodiment 
of the present Invention the location request is passed to location 
searcher 167 existing In HLR 166. HLR 166 instructs all base stations 
within the cellular system to send a first message to remote unit 113. In 
particular, alt base stations within the cellular system initiate a first page 

1 0 (hereinafter referred to as a wide-area location page) that is broadcast to 
remote unit 113 over a paging channel. In the preferred embodiment of 
the present invention the wide-area location page is one of the Slotted 
Page Message (IS-95A, section 7.7^.32.5), Page Message (IS-95A, 
section 7.7.2.3.2.6), and tiie General Page Message (IS-95A, section 

15 7.7.2.3.2.17), however ottier pages may be utilized as well. In the 
preferred embodiment of the present invention the wide-area location 
page is utilized to determine a gross location of remote unit 113. Remote 
unit 113 responds to the wide-area location page by transmitting a 
message to the serving base station. In the preferred embodiment of the 

20 present invention, remote unit 113 sends an acknowledgment order (Ack) 
to the serving base station in response to the wide-area location page, 
which is passed though CBSC 160 to HLR 166. In particular, the Ack is 
the Page Response Message as described In IS-95A, section 6.7.1.3.2.5, 
however in an alternate embodiment of ttie present invention, the wide- 

25 area location page is the Location Page Message witii remote unit 113 
responding by sending a RULM. 

Continuing, IHLR 166 then determines (from remote unit's 113 Ack) 
the base station serving remote unit 113 Q.e., serving base station that 
provides remote init 113 mth a reference pilot). Upon determination of 

30 the serving base station, HLR 166 determines (by accessing an Internal 
database 168) those base stations neighboring the serving base station, 
and instructs CBSC 160 to tune receiving elements in the neighboring 
iDase stations to obtain data that wilt shortly be transmitted by remote unit 
113 during tocation. In the preferred embodiment of the present 

35 invention, remote unit 113 is Instructed when to broadcast data and all 
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neighbor base stations are instmcted as to when remote unit 113 will be 
transmitting. (As will be discussed below, timing Infonnation is provided 
to the neighbor base stations to reduce the search window when looking 
for the remote unifs transmissions. This window can be further reduced 
5 by taking Into account certain parameters obtained in demodulating 
remote unlfs Ack to the wide-area location page. (e.g., the delay and 
angle of arrival of the Ack.)) 

Continuing, once the serving and neighboring base stations are 
instructed to "listen" for remote unit 113, HLR 166 Instructs CBSC 160 to 

1 0 transmit a second message (Location Page Message) via the serving 
base station to remote unit 113 over a paging channel. The Location 
Page Message instructs remote unit 113 to periodically transmit a known 
Remote Unit Location Message (RULM) witti increasing power levels a 
predetermined number of times. Additionally, the Location Page 

15 Message provides remote unit 113 with a predetermined time to begin 
tiransmltting the RULM. (Further details on the Location Page Message 
are discussed below with reference to FIG. 3). In the preferred 
embodiment of the present invention, remote unit 113 tiransnilts the 
RULM on a trafTic channel using the remote unit's own public long code 

20 so that remote unifs 113 increased power transmission does not affect 
normal access channel messages from other remote units 113, but in 
alternate embodiments of the present invention, remote unit 113 may 
transmit the RUI-M via other channels (an access channel for example). 
Additionally, in an alternate embodiment of the present invention, remote 

25 unit 113 may transmit the RULM utilizing a specific frequency tiiat Is 
reserved for RULM transmission. In particular, to reduce system 
interference, remote unit 113 may be instructed to transmit the RULM on 
a frequency different than one utilized for normal traffic channel 
tremsmisslons. 

30 Continuing, RUI-M processor 150 of base station 101 (and similar 

processors of neighboring base stations) utilize detector 140 to 
determine propagation delay in the RULM between remote unit 113 and 
tiie base station by measuring tiie RULM arrival time via system clock 
353. This may be accomplished as described in US Pat No. 5,508,708 

35 by all bases determining the leading edge rise time of a specified group 
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of Pseudo Noise (PN) chips, for example by determining the rise time for 
each 64th chip (i-e» PN sequence numtier 0, 64, 128, etc.) for a 
predetermined numlser of chips, or may be accomplished via other 
location methods (e.g., US Pat. No. 5,583,517 "Mutti-Path Resistant 
5 Frequency-IHopped Spread Spectrum l\^obiie Location System" or US 
Pat. No. 3.886,554 "Method and Apparatus for Improving the Accuracy 
of a Vehicle L-ocation System"). Onc^ enough data has been collected, 
HLR 166 instmcts the serving base station to send an acknowledgment 
(Acl<) to remote unit 113, instructing it to cease transmission. The 

1 0 propagation delay at each base station is then forwau'ded by each base 
station 101, along with its base station identification, to a designated 
entity, e.g. location searcher 161 of BSC 160, or location searcher 167 of 
HLR 166, etc., and distances between remote unit 113 and the multiple 
base stations are calculated (based on the measurement of the 

15 propagation delay measurements) to detenrtine the location of remote 
unit 113. 

RG. 2 is a flow dtaai illustrating a method of operating 
communication system ICQ of RG. 1 in accordance with the preferred 
embodiment of the present invention. The logic flow b^ins at step 201 

20 where a location request is initiated. Next, at step 210 location searcher 
167 instructs ail ba^ stations writhin communication system 100 to 
transmit a wide-area location page. As mentioned above, the wide-area 
location page is utilized to determine a gross location of remote unit 113 
from remote unit's 113 response to the page. 

25 Continuing, at step 215 location searcher 167 determines if remote 

unit 113 has responded to tlie wide-area location page, and if not the 
logic flow continues to step 240 where an error message is transmitted to 
the regional entity tiiat requested the location, and the logic flow ends at 
step 265. If at step 215 it is determined that remote unit 113 has 

30 responded to the wide-area location page, location searcher 167 
determines sen/ing and neighbor base stations (step 220) and instructs 
the serving and neighbor base stations to obtain data (RULM) from 
remote unit 113 (step 225). In the preferred embodiment of the present 
invention the neighbor base stations stored in internal database 168 are 

3 5 determined by geographic auid propagation proximity to the serving base 
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Station, however, in an attemate embodiment of the present invention the 
neighbor lipase stations can be determined by other parameters (e.g., 
delay and/or sector received of the remote unit's 113 Adc to the wide- 
area location page). At step 230 a Location Page Message is transmitted 
5 to remote unit 113. As discussed above, the Location Page Message 
instructs remote unit 113 to transmit a known RUI-M at a specified time, 
(i.e. the Location Page Message identifies the RULM that remote unit 113 
is to transmit along with the time the RULM is to be transmitted), in 
addition the Location Page Message also instructs remote unit 113 to 

1 0 continue transmission of the RULM for a predetermined number of times 
with increasing power levels. RULM processor 150 of base station 101 
(and similar processors of other neighboring base stations) utilize 
detector 140 and system clocic 153 to determine the chip receive times of 
the RULM (step 235). At step 245 it is determined if enough data has 

IS been collected to make an accurate estimation of remote unit 113 
location, and if not the k>gic flow continues to step 250 where location 
searcher 166 determines if remote unit 113 is still transmitting an RULM. 
If it IS determined at step 250 that remote unit 113 Is stilt trihsmitting an 
RULM the logic flow retums to step 235 where RULM receive time is 

20 again determined. However, If at step 250 it Is determined that remote 
unit 113 has ceeised transmitting an RULM, the logic flow continues to 
step 240 where €uri error message is transrnitted to the regional entity 
requesting the location, and the logic flow ends at step 265. 

Once tt has been determined tiiat enough data has been collected 

25 for accurate location (step 245) the logic flow continues to step 255 
where location searcher 167 instructs the serving base station to send an 
Ackto remote unit 113 instructing remote unit 113 to cease transmission 
of the RUl^. The logic flow continues to step 260 where a designated 
entity, e.g. location searcher 161 of CBSC 160, or location searcher 167 

30 of HLR 166 determines a location for remote unit 113. The location is 
passed on to the designated entity requesting location (step 260) and the 
logic flow ends at step 265. 

FIG. 3 illustrates a Location Page Message in accordance with the 
preferred embodiment of the present invention. In the preferred 

35 embodiment, the Location Page Message is a variable bit message 
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broadcast to remote unit 113 over a standard paging channel and 
contains fields that are descrilsed In Table 1 below: 



MSG_TYPE to MIN2 


These fields are standard for paging channel 
messages and are described in iS-95A, 
Section 7.7.2.3^.7. 


COMMAND 


if this field is set to "00", the remote unit will 
send the RULM based on parameters in 
subsequent fields. If this field is set to "01", 
the remote unit will stop sending the RULM 
and there are no subsequent fields. 


SEQ_iND 


if this field is set to "01*. the next field will be 
the 8 bit sequence that remote unit 113 le to 
transmit back as an RULM. if this field is set 
to ""OO^, remote unit 113 will transmit standard 
traffic channel preamble frames as an RULM. 


SEQ 


This field stores the 8 bit sequence tiie 
remote unit is to repetitively transmit as an 
RULM. This field is present only rf the 
SEQJND field is -1." 


MSG_SETUP_SIZE 


This field is the number of power control 
groups the RULM is delayed prior to sending 
it at incremental power. 


INC_PWR 


This field represents the incremental power 
at which remote unit 113 is to transmit the 
RULM. In the preferred embodiment of the 
present invention INC.PWR is initially set to 
10 dB above the remote untfs nominal 
transmit power described in IS-95A, section 
6.1.2.3,1. 
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MSG_SIZE 


This field indicates the number of power 
control groups remote unit 113 will transmit 
the 8 bit sequence or traffic channel 
preamble at the end of the last 
MSG_SETUP_SI^ power control group. In 
other words, the RULM will consist of either a 
repeated 8 bit sequence or a traffic channel 
preamble transririittied for MSG_S]ZE power 
control groups and starting 
MSG_SETUP_SI2E power control groups 
after a frame boundary. 


MSG_PERIOD 


This field indicates the time remote unit 113 
must wait between consecutive transmission 
starts of the RUI-M. 


PWR^STEP 


PWR^STEP Is the amount (in dB) to increase 
the power output (INC.PWR) of the MSG 
SIZE power control groups over those of the 
previous RULM. In the preferred 
emt>odlment of the present Invention 
PWR_STEP« 5dB. 


MAX_FULL_PWR 


This field represente the maximum numiser of 
RULMs that remote unit 113 will transmit at 
full power before sending a special message 
and temninating treuismission. 


MAX.MSGS 


This field represents the maximum number of 
RULMs to transmit at incremented power. 
Each incremented power transmission 
message will Increase by PWR_STEP over 
the previous incremented power output. 


ACTIONjriME 


This field represents the time for the 
beginning of the first increased power 
transmission, it shall be set to the System 
Time, in units of 80 ms (modulo 64). 
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ACT10N_T1ME_FRM 


This field represents ttie frame number after 
the system time specified in ACTiON.TIME to 
beain the RULM.. 


REPEAT_TIME 


This field represents the time between 
location responses. This parameter allows 
the base station to request remote unit 1 13 to 
autonomously perform the reverse trafRc 
channel procedure on a repeated bases. If 
this value is set to zero, the procedure is 
performed by the r^ote unit only once. 


NEW_FREQ 


This field indicates whether the RULM is to 
be sent on tfie present frequency or sent on 
another frequency. If this field is "Xi' the 
remote unit remains on the present transmit 
frequency, if this field is "1" the remote unit 
switches to a new frequency to transmit the 
RULM. 


RULM_FREQ 


This field represents the CDMA Channel 
number corresponding to the frequency that 
tiie remote unit tunes to for sending the 
RUI^. This field is zero length if 
NEW_FREQis-0.- 



Table 1 : Location Page Message 



As discussed in Table 1, INC.PWP Is set to 10 dB above the 
remote unlfs nominal transmit power described in IS-95A, section 
5 6.1^.3.1, however in alternate embodiments of the present invention 
INC.PWR is determined by HLR 166 from the Page Response Message. 
In particular, in an alternate embodiment INC.PWR is a value Inversely 
proportional to the delay of the remote untfs 113 Ack to the wide-area 
location page. Additionally, in a further alternate embodiment INC^PWR 
10 is determined from system conditions. In particular, if the amount of traffic 
carried by base station 101 is above a threshold value or if remote unit 
113 can communicate witifi multiple base stations 101 (e.g., remote unit 
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113 indicates in the Ack to the wide-area location page what base 
stations 101 have sufficient signal for communication), INC_PWR is 
reduced to 5 dB. Yet a further alternative for detemiining INC.PWR is for 
remote unit 1 13 to transmit at full power as quici<ly as possible by setting 
5 both the INC_PWR and PWR_STEP to maximum values allowed. 

RG. 4 is a block diagram illustrating remote unit 113 of RG. 1 in 
accordance with the preferred embodiment of the present invention. 
Remote unit 113 comprises logic- unit- 401t coder 4G5r-convolutionaI 
encoder 409, inteiieaver 413, orthogonal modulator 415, 

10 scrambler/spreader 421, multiplier 414, amplifier 412, system clock 433, 
memory 435 and upcon verier 423. Remote unit 113 transmits signal 427 
utilizing the CDI\/IA system protocol as described In 1S-95A. Operation of 
remote unit 113 occurs as follows: Logic unit 401 determines an RUUM 
to be transmitted and the time, channel, frequency, and power level for its 

15 transmission. As discussed above, the HUIM to be broadcast is 
determined from the Location Page Message that was received by the 
remote unit and stored in memory 435. Once logic unit 401 determines 
the RULM to l>9 transmitted, logic uhit 401 tunds remote unit 113 to the 
proper frequency (RULM_FREQ if NEW_FREQ is 1), and outputs the 

20 RULM at a time detemnined by both clodc 433 and the Location Page 
Message ACTION_TIME. in the preferred embodiment of the present 
invention RULM is output as data bit stream 403. Data bit stream 403 
enters a variable-rate coder 405, which produces a signal 407 comprised 
of a series of transmit channel frEunes having varying transmit data rates. 

25 As discussed in IS-dSA, transmit data rate of each trame depends on the 
characteristics of data bit stream 403. Encoder block 41 1 includes a 
convolutional encoder 409 and an interleaver 413. At convolutlonal 
encoder 409, s>ach frame may be encoded by a rate 1/3 encoder using 
well-known algorithms such as convolutional encoding algorithms which 

30 facilitate subsequent decoding of frames. Interleaver 413 operates to 
shuffle the contents of frames using commonly-known techniques such 
as blodc interleaving techniques. Interleaved bits are then amplified via 
amplifier 412 and multiplier 414. Each irame of digitally coded and 
interleaved bits includes ninety-six groups of six coded bits, for a total of 

35 576 bits. Each group of six coded bits represents an index to one of sixty- 
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four symbols such as Walsh codes. A Walsh code corresponds to a 
single row or column of a sbcty-four-by-sbcty-four Hadamard matrix^ a 
square matrix of bits with a dimension that Is a power of two. Typically* 
the bits comprising a Walsh code are referred to as Walsh chips. Each of 
5 the ninety-six Walsh code indices in the frame are input to an A4-ary 
orthogonal modulator 415, which is preferably a sixty-four-ary orthogonal 
modulator. For each input Walsh code index, M-ary orthogonal 
modulator 415 generates at output 419 a corresponding sixty-four-bit 
Walsh code W 417. Thus, a series of ninety-six Walsh codes W 417 is 

1 0 generated for each frame input to M-ary orthogonal modulator 415. 

Scrambler/spreader block 421, among other things, applies a first 
pseudorandom noise sequence (long code) and a second 
pseudorandom noise sequence to the series of Walsh codes W 417 
using welMcnown scrambling techniques. In the preferred eml>odiment of 

15 the present invention tiie long code is the public long code assigned to 
remote unit 113, however in an altemate embodiment the long code is 
the access channel long code. At block 423, tine scrambled series of 
Walsh codes W417 (representing the RULM) is phase modulated using 
an ofteet binary phase-shift ke^ng (BPSK) modulation process or 

20 another modulation process, up-converted and transmitted as 
communication signal 427 from antenna 425. 

During normal operation, clock 433 derives system time by 
synchronizing to transmissions from the strongest base station 101. If 
remote unit 113 receives a Location Page Message, system time is not 

25 changed during the location interval. In the preferred embodiment of the 
present invention, if the remote unit is unable to maintain synchronization 
with the original base station 101 an Ack is sent from remote unit 113 
terminating the location signaling, in an alternative embodiment of the 
present invention, the remote unit derives system time from the strongest 

30 base station but does not slew its c\ock to the new estimate of system 
time during transmission of the RULM. 

RQ. 5 is a flow chart illustrating a mettiod of operating logic unit 
401 of RG. 4 in accordance with the preferred embodiment of the 
present invention. The logic flow begins at step 501 where remote unit 

35 113 receives a Location Page Message from a base station. Next, at step 
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505 logic unit 401 determines If the COMMAND fteid of the Location 
Page Message is '^l", and if not the logic flow ends at step 575, 
othenAfise the logic flow continues to step 510 where it is determined if 
SEQ_IND is set to a "1" or "0.'' If at step 510 SEQ_IND is set to "0" then 
5 remote unit 1 13 is to set RULM equal to the traffic channel preamble (step 
515), othenAfise RULM is set equal to SEQ (step 520). 

The logic flow continues to step 525 where logic unit 401 accesses 
system time from clock 433 and determines a time to broadcast the 
RULM. If at step 525 the system time is greater than ACTION_TIME the 

1 0 logic flow continues to step 530, otherwise the logic flow returns to step 
525. At step 530 logic unit 401 determines if the current time is greater 
than the frame in which the RULM starts (ACT10N„TIME_FRM) plus Its 
portion in which the RULM is prevented from being sent 
MSG.SETUP.SIZE). In other words, logic unit determines If the current 

15 time > 16 * (ACTION^TIME^FRM) + MSG_SETUP_SIZE, and If not, the 
logic flow returns to step 530^ otherwise the logic flow continues to step 
535 where the RULM is broadcast at an incremental transmit power level 
equal to INC.PWR for a number of power control groups equal to 
MSG.SIZE. In particular, logic unit 401 instructs amplifier 412 to amplify 

20 the RULM a predetermined amount and the RULM is continuously 
broadcast by remote unit 1 13 for MSG.SIZE power control groups. In the 
preferred embodiment of the present invention all serving and 
neighboring base stations within communication system 100 are 
provided with the Location Page Message in order to determine the exact 

25 contents of the RULM along with the time and frame that remote unit 
transits the RULM. This is done so that all serving and neighbor base 
stations within communication system 100 will know when to tune 
receiving elements for reception of the RULM trEuismitted by remote unit 
113. 

30 Continuing, at step 540 logic unit 401 instructs amplifier 412 to 

increase the incremented transmit power level by PWR_STEP and 
counter 402 is indexed (step 545). in the preferred embodiment of the 
present invention logic unit 412 reads the nominal power level from 
memory 435, adds to it the newly calculated INC_PWR and instructs 

35 amplifier 412 to send at this power. In an attemate embodiment logic unit 
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113 compares the nominal power during the previous RULM to the 
present stores in memory 435 the larger of the two and adds it to the 
newly calculated INC.PWR. In another alternate embodiment logic unit 
401 instructs amplifier 412 to set the transmit power level to an absolute 
5 value detennined from INC_PWR and ignore the nominal power during 
the MSG_S1ZE interval The logic flow continues to step 550. 

At step 550 logic unit 401 determines three conditions; 1) if the 
maximum number of RULM transmissions has been exceeded, 2) if 
remote unit 113 has transmitted the RULM at full power for greater than a 

1 0 predetermined number of times, and 3) if the base station has received 
enough data for location detemiination. in the preferred embodiment of 
the present invention, these conditions are determined by 1) determining 
if the counter (n) has exceeded MAX^MSGS, 2) determining if remote 
unit 113 has transmitted RULMs at full power for greater than 

15 MAX_FULL.PWR messages, and 3) determining tf an Ack has been 
received from a base station Indicating ttiat remote unit should cease 
RULM transmission. If at step 550, all of these conditions are false, the 
logic flow proceeds to step 555 vMere ACTION JTIME is incremented by 
MSG.PERIOD and then to step 525 to await the time for the next 

20 transmission, otherwise the logic flow continues to step 557. 

Once it has been determined to cease RULM transmission, 
counter 402 is reset by setting N to "tT (step 557), and an Adc is 
transmitted indicating tfiat the RULM has ceased to l3e broadcast (step 
560). Next, at step 565 logic unit 401 detemiines if remote unit 113 

25 should perform RULM transmissions on a periodical basis. This Is 
accomplished by determining if REPEATjTtME>0. If, at step 565 it is 
determined that REPEATjnME>0, then the logic flow continues to step 
570 where remote unit 113 waits for a period of REPEATJTIME before 
returning to step 505. If, at sitap 565 it is determined that REPEAT.TIME 

30 is not greater tiian "0", then the logic flow ends at step 575. 

Tat>ie 2 illustrates the data bit stream 403 of an RULM that is two 
frames in duration when the SEQ field of the page message is other than 
all O's. The time sequencing of the data stream Illustrated in Table 2 is 
firstly from left to right, secondly from top to t)ottom. In the preferred 

35 embodiment of the present Invention, the BURSTJTYPE bits are 
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determined by the operator 170 and the SEQ bits are that of the SEQ 
field of table 1 . 



Field 


Length 


Value 


CTT_ 


4 


1011 


MSG_TYPE 


8 


00000100 


ACK SEQ 


3 


000 


MSG SEQ 


3 


000 


ACK REQ 


1 


1 


ENCRYPTION 


2 


00 


MSG.NUMBER 


8 


00000000 


BURST_TYPE 


6 


TBD 


NUM_MSQS 


8 


00000001 


NUM_F1ELDS 


8 


00100100 


SEQ 


8 


repeated 15 times 


RESERVED 


1 


0 


CTL 


4 


1011 


SEQ 


8 


repeated 21 times 



Table 2: Data bit stream of a two frame RUL^ 



5 

RG. 6 is a flow chart Illustrating a method of operating the 
communication system of FIG. 1 in accordance with an alternate 
embodiment of the present invention. In the alternate embodiment the 
remote unit Is actively transmitting on a traffic channel when location Is 

1 0 desired. The logic flow begins at step 601 where a Location Request 
Message is Initiated for a remote unit already in communication with base 
stations 101 on a traffic channel (the active- base stations). Next, location 
searcher 167 detemnines active and neighbor base stations (step 620) 
and instructs the active emd neighbor baise stations to obtain data (RULM) 

IS froni remote unit 113 (step 625). In the alternate embodiment of the 
present invention the neighbor base stations stored in internal database 
168 are determined by geographic and propagation proximity to active 
base stations 101 in communication with remote unit 113. However, in 
yet another alternate embodiment, the neighbor t>ase stations are 
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additionally determined by other parameters, e.g., delay of the remote 
unites frames on the traffic channel. 

At step 630 a Location Request Message is transmitted to remote 
unit 113 by active base stations 101. The Location Request Message 
5 instructs remote unit 113 to transmit a known RULM at a specified time, 
with increasing power levels. In addition, the Location Request Message 
also instructs remote unit 113 to continue transmission of the RULM for a 
predetermined period of time. RULM processor 150 of base stations 101 
(and similar processors of other neighboring base stations) utilize 

1 0 detector 140 and system clock 153 to determine the chip receive times of 
the RULM (step 635) and at step 645 it is determined if enough data has 
been collected to make an accurate estimation of remote unit 113 
location, and if not the logic flow continues to step 650 where location 
searcher 166 determines if remote unit 113 is still tFEmsmittrng a RULM. If 

15 it Is determined at step 650 that remote unit 113 is still transmitting a 
RULM the logic flow returns to step 635 where chip receive times are 
again determined. IHowever, if at step 650 it is determined that remote 
unit 113 has ceased transmitting a RULM, the logic flow sends an end-of- 
data message at step 660. 

20 Once it has been determined that enough data has been collected 

for accurate location (step 645) the logic flow continues to step 655 
where location searcher 167 instructs the active base stations 101 to 
send an Aok to remote unit 113 Instructing remote unit 113 to cease 
transmission of the RULM. The logic flow continues to step 660 where a 

25 designated entity, e.g. location searcher 161 of CBSC 160, or location 
searcher 167 of HLR 166 determines a k>cation for renK>te unit 113. TTie 
location is passed on to the designated entity requesting locatk>n (step 
660) and the logte flow ends at step 665. 

FIG. 7 illustrates a Location Request Message In accordance with 

30 the alternate embodiment of the present invention, in the alternate 
embodiment, base stations 101 interrupt the transmission of nonmal traffic 
channel frames to remote unit 113 over the assigned traffic channels by 
replacing one frame with the Location Request Message. The Location 
Request Message contains fields that are described in Table 3 below: 



35 
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MSGJTYPE through 
NUM_FIELDS 


This field is standard for Data Burst 
Message, and is described in iS-95A, 
Section 7.7.3.3.2.4. 


COMMAND 


If this field is set to W, the remote unit will 
send the RULM based on parameters in 
subsequent fields. If this field is set to '^1', 
the remote unit will stop sending the RULM 
and there are ho subsequent fields. 


SEQJND 


If this field is set to "00", the next field will be 
zero length and the remote unit 113 will 
transmit back normal traffic channel bits. If 
this field is set to '^l", the next field will be 
zero length and remote unit 113 will transmit 
standard traffic channel preamble frames as 
an RULM. If this field Is set to "10". the next 
field will be the 8 bit sequence that remote 
unit 11 3 is to transmit back as an RULM 


SEQ 


This field stores the 8 bit sequence the 
remote unit is to repetitively trsmsmit as an 
RUL^. This field is present only if the 
SEQ IND field is "10." 


MSG_SETUP_SIZE 


This field is the number of power control 
groups the RULM bits are transmitted at 
nominal power prior to sending them at 
incremental power. 


INC_PWR 


This field represents the incremental power 
at which remote unit 113 is to transmit the 
RULM. in the altemate embodiment of the 
present invention INC_PWR Is set to 10 dB 
al>ove the remote unit's nominal transmit 
power described In IS-95A, section 6.1.2.3.2 
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MSG.SIZE 


This field indicates the number of power 
control groups remote unit 113 will transmit 
the RULM at incremental power, in other 
words, tiie RULM will consist of 
MSG_SETUP_SIZE power control groups 
transmitted at nominal power immediately 
followed by MSG_SIZE power control 
groups transmitted at INC.PWR power and 
the remainder of the power control groups in 
the frame transmitted at minimal power. 


MSG_PER10D 


This field indicates the time remote unit 1 13 
must wait between consecutive transmission 
starts of the RULM 


PWR_STEP 


PWR_STEP is the amount (in dB) to 
increase the power output (ING_PWR) of the 
MSG SIZE power comrol groups over those 
of the previous RUI-M. In the alternate 
embodiment of the present invention 
PWR_STEP= 5dB 


MAX_FULL_PWR 


This field represents the maximum number 
of RULMsthat remote unit 113 will transmit 
at full power before sending a special 
message and terminating transmission. 


MAX_MSGS 


This field represents the maximum number 
of RULMs to trarismit at Incremented power. 
Each incremented power transmission 
message will Increase the power by 
PWR_STEP over the last power output 


ACTION_TIME 


This field represents the time for the 
beginning of the first Increased power 
transmission, it shall be set to the System 
Time, in units of 80 ms (modulo 64) 
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ACTION_TIME_FRM 



This fieid represents the frame number after 
the system time specified In ACnON_TlME 
to begin the first Increased power control 
transmission. ____ 



Table 3: Location Request Message 



0 



5 



20 



25 



In the preferred embodiment of the present Invention if the values 
MS(3_SET0P_SIZE and MSGlSlZE do not add up to an integer number 
of frames, the last frame is filled with SEQ bits and transmitted at nominal 
power. 

RG. 8 is a flow chart illustrating a method of operating logic unit 
401 of FIG. 4 in accordance with the alternate embodiment of the present 
invention. As described above, the alternate embodiment of the present 
invention locates remote unit 113 when remote unit 113 Is actively 
communicating on a traffic channel. The logic flow begins at step 801 
where remote unit 113 receives a Location Request Message from a 
base station. Next, at step 805 logic unit 401 detennines If the 
COMMAND field of the Location Request Message is '^1'*, and If not the 
logic flow ends at step 875, otherwise the logic flow continues to step 810 
where it is detemiined if SEQ_IND Is set to a "1" or If at step 810 
SEQJND Is set to "0" then remote unit 113 is to set RULM equal to the 
traffic channel preamble (step 815), othenvise RULM Is set equal to SEQ 
(step 820). 

The logic flow continues to step 825 where logic unit 401 accesses 
system time from clock 433 and determines a time to broadcast the 
RULM. If at step 825 the system time Is greater than ACTIONJTIME the 
logic flow continues to step 830, othenwise the logic flow returns to step 
825. At step 830 logic unit 401 detennines If the current time is greater 
than the frame in which the RULM starts (ACTION_TIME_FRM) plus Hs 
portion In whteh the RULM is sent at nominal power 
(MSG_SETUP_SIZE). In other words, logic unit detennines if the current 
time > 16 * (ACTION_TIME_FRM) + MSG_SETUP__SIZE, and If not. the 
logic flow returns to step 830, otherwise the logic flow continues to step 
835 where the RULM is broadcast over the traffic channel at an 
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incremental transmit power level equal to INC.PWR for a number of 
power control groups equal to MSG.SIZE. In particular, logic unit 401 
instructs amplifier 412 to amplify the RULM a predetermined amount 
during the MSG.SIZE interval and the RULM is continuously broadcast 
5 by remote unit 113 for at least MSG_SETUP_SIZE + MSG.SIZE power 
control groups. In the alternate embodiment of the present invention all 
serving and neighboring base stations within communication system 1 00 
are provided with the Location Request Message in order to determine 
the exact contents of the RULM along with the time and frame that remote 

1 0 unit 113 transmits the RULM. This is done so that all active and neighbor 
base stations within communication system 100 will know when to tune 
receiving elements for reception of the RULM transmitted by remote unit 
113. In the preferred embodiment of the present invention, remote unit 
113 ignores power control bit commands from base stations 101 during 

15 transmission of the MSG.SIZE Inten/al of tiie RULM, however, in an 
altemate embodiment, remote unit 113 adjusts its transmit power 
according the values of the power control bits during transmission of 
RULM. Additionally, In the altemate embodiment of the present Invention, 
remote unit 113 transmits the RULM on a traffic channel using the remote 

20 unifs own public long code so that remote unifs 113 increased power 
transmission does not affect normal access channel messages from other 
remote units 113, but In altemate embodiments of the present invention, 
remote unit 113 may tremsmit the RULM via other channels (an access 
channel for example). Additionally, in an altemate embodiment of the 

25 present invention, remote unit 113 may transmit the RULM utilizing a 
specific frequency that is reserved for RULM transmission. In particular, 
to reduce system interference, remote unit 113 may be instructed to 
transmit the RULM on a frequency different tiian one utilized for normal 
traffic channel transmissions. Since remote unit 113 will transmit the 

30 RULM on a new frequency, communication system 100 may utilize the 
RULM reception on the new frequency as an aide in performing a hard 
handoff to the new frequency. In other words, communication system 100 
can determine the quality of the RULM reception at the new frequency 
and determine if a hard handoff to that frequency is acceptable. 
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Continulng, at step 840 logic unit 401 instructs amplifier 412 to 
increase the transmit power level by PWR_STEP and counter 402 Is 
indexed (step 845). In the prefenwl embodiment of the present invention 
logic unit 412 reads the nominal power level from memory 435 and adds 
5 It to the newly calculated INC_PWR. In an altemate embodiment logic 
unit 1 13 compares the nominal power during the previous RULM to the 
present stores in memory 435 the larger of the two and adds it to the 
newiy calculated ING^PWR. TheJogic flow continues to^step^ 850. In 
another altemate embodiment logic unit 401 instructs amplifier 412 to set 
1 0 the transmit power level to an absolute value determined from INC_PWR 
and ignore the nominal power during the MSG_SIZE interval. 

At step 850 logic unit 401 detemnlnes three conditions; 1) if the 
maximum number of RULM transmissions has been exceeded. 2) if 
remote unit 113 has transmitted at full power for greater than a 
1 5 predetermined number of RULMs, and 3) If the base station has received 
enough data for location determination. In tiie altemate embodiment of 
the present invention, these conditions are determined by 1) determining 
if counter 402 has exceeded MAX_MSQS, 2) detemninlng If remote unit 
113 has transmitted at full power for greater than MAX_FULU_PWR 
20 RULMs. and 3) detemninlng If an Ack has been received from an active 
base station Indicating that remote unit 113 should cease RULM 
transmission. If at step 850, all of these conditions are false, the logic 
flow proceeds to step 855 where ACnONJHME Is Incremented by 
MSG_PERlOD and then to step 825 to await the time for the next 
25 transmission, othenwlse the logic flow continues to step 860 where 
counter 402 is reset by setting N to "0". The logic flow ends at step 875. 

While the Invention has been particularly shown and described 
with reference to particular embodiments, it will be understood by those 
skilled In the art that various changes in form and details may be made 
30 therein wltiiout departing from the spirit and scope of the Invention, and it 
is intended that such changes come writhln the scope of the following 
claims. 

What is claimed is: 

35 
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Claims 

1. A method for locating a remote unit in a communication system, the 
method comprising the steps of: 

5 

sending a first message to the remote unit, wherein the first 
message instructs the remote unit to send a second message to a serving 
base station; 

receiving the second message transmitted from the remote unit in 
1 0 response to the first message; 

determining from the second message, the serving and a neighbor 
base station; 

transmitting a third message to the remote unit, wherein the third 
message instructs the remote unit to send a fourth message to the 
1 5 serving base station and the neighbor base station; 
receiving the fourth message; and 

determining from the fourth message, a location of the remote unit 

2. TYie method of claim 1 further comprising the step of instructing the 
20 neighbor base station to tune a receiving element to obtain the fourth 

message. 

3. The method of claim 1 wiierein tlie third message additionally Instructs 
the remote unit to transmit the fourth message for a predetermined period 

25 of time and at a specified power level. 

4. The method of claim 2 further comprising the step of Instructing the 
neighbor b€ise station to receive the fourth message at a predetermined 
time. 

30 

5. The method of claim 1 wherein the first message is broadcast to the 
remote unit over a paging channel. 

6. A method for locating a remote unit in a communication system, the 
35 method comprising the steps oh 
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instructing a plurality of base stations within the communication 
system to transmit a first message, wherein the first message comprises 
an instruction for the remote unit to transmit a second message at a 
5 specified time, a field that indicates the second message to be 
transmitted, and a time period to begin transmission of the second 
message; 

receiving the second message at the plurality of base stations: and 
determining from the second message, a iocation of the remote 

10 unit. 

7. The method of claim 6 wherein the step of Instructing the plurality of 
base stations within the communication system to transmit the first 
message further comprises the step of instructing the plurality of base 
15 stations within the communication system to transmit the first message 
wherein the first message further comprises, a period of time that re- 
transmission of the second message is to occur, and a power level at 
which the remote unit is to trsmsmit the second message. 

20 8, The method of claim 6 further comprising the step of Instructing the 
plurality of base stations to tune receiving elements to obtain the second 
message. 

9. The method of claim 6 wherein the first message additionally instructs 
25 the remote unit to transmit the second message for a predetermined 

period of time and a power level at which the remote unit is to transmit the 
second message. 

10. The method of daim 6 wherein the first message is broadcast to the 
30 remote unit over a paging channel. 
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AMENDED CLAIMS 

[received by the International Bureau on 22 May 1998 (22.05.98); 
original claims 1-10 replaced by amended claims 1-8 (2 pages)] 

L A method for locattzig a remote unit in a communication system, the method 
comprising the steps of: 
5 sending a first message to tiie remote unit, wherein the first message instructs 

the remote unit to send a second message to a serving base station; 

receiving the second message transmitted from tlie remote unit in response to 
the first mesmge; 

determining &om the second message, the serving and a neighbor base station; 
10 transmitting a tliird message to the remote unit, wherein the third message 

instructs the remote unit to send a fourth message to the serving base station and the 
neighbor base station; 

instructing the neighbor base station to tune a receiving element to obtain the 
fourth m^sage; 
15 receiving the fourth menage; and 

detemiining fii^m the fi>urth message, a location of the remote unit 

2. The method of claim 1 wherein the third message additionally instructs the remote 
unit to transmit the fiiuith message for a predetermined period of time and at a 
20 ^ecxfied power levcL 



3. The method of claim 1 forther comprising the st^ of h^tructing the n^g^ibor base 
station to receive the fourth messi^e at a predetermined time. 

25 4. The method of daim I wherein the first m»sage is broadcast to the remote unit 
over a pagiiig channel 



AMENDED SHEET (AUnCLE 19) 
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5. (Amended) A method for beating a remote unit in a commxmication system, the 
method conQmsing the steps of. 

instructing a plurality of base stations within the comnnmication system to 
transmit a first message, wherein the first message conqwises an nistruction for the 
5 remote unit to transmit a second message at a specified time and a time period to begin 
transmission of the second mess^e; 

instmcting the plurality of base stations to time receiving e lements to obtain the 
second message: 

receiving the second message at the plurality of base stations; and 
10 determining firom the second message, a location of the remote unit. 

6. The method of claim 5 wherein the step of instructing the plurality of base stations 
within the communication system to transmit the first message fiirther comprises the 
step of instructing the plurality of base stations within the communication system to 

15 transmit the first message whercm the first message fiirther con^rises, a period of time 
that re-transmission of the second mess^e is to occur, and a power level at which the 
r^ote unit is to transmit the second message. 

7. The method of claim 5 wherein the first message addidonally instructs the remote 
20 unit to transmit the second message for a predetermined period of time and a power 

level at v^ch the remote unit is to transmit the second message. 

8. The method of claim 5 wherein the first message is broadcast to the remote unit 
over a paging channel 

25 



AMENDED SHEET (AFmCLE 19) 
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FIELD 


LENGTH(BITS) 


MSG_TYPE 


8 


C0NFI6_ySG_SEQ 


6 


A AA 1 A A^ A 

ACC_MSG_SEQ 


6 


feJAA^ f\ A A^ A 

MORE_PAGES 


1 


1>AA A^A 

MSG_SEQ 


3 


f*UY ft AAA 

EXT^ADDR 


1 


MINI 


24 


MIN2 


0 OR 10 


COUMAND 


2 


Ar*A TLtIV 

SEQ_IND 


2 


SEQ 


A A rk A 

0 OR 6 


HSG_SETUP_SIZE 


0 OR 6 


IHC.PWR 


6 


MSG^SIZE 


7 


HSG.PERIOD 


6 


PWR_STEP 


5 


HAX.FULLJWR 


3 


yAXJSGS 
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